Game complexity

Results: 103



#Item
21

Gaming is a hard job, but someone has to do it! Giovanni Viglietta University of Pisa, Italy, Abstract. We establish some general schemes relating the computational complexity of a video game to the

Add to Reading List

Source URL: giovanniviglietta.com

Language: English - Date: 2013-05-16 16:43:32
    22Game theory / Theory of computation / Mathematics / Theoretical computer science / Algorithmic game theory / Price of anarchy / Algorithmic mechanism design / Mechanism design / Approximation algorithm / PPAD / Epsilon-equilibrium / Computational complexity theory

    Algorithmic Game Theory∗ Tim Roughgarden† May 12, 2009 1

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2010-06-29 12:48:05
    23Mechanism design / Auction theory / Auctions / Game theory / Probability distributions / Vickrey auction / VickreyClarkeGroves auction / Auction / Virtual valuation / Valuation / Distribution / Exponential distribution

    The Sample Complexity of Revenue Maximization Richard Cole ∗ Tim Roughgarden † Courant Institute

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2015-11-25 19:06:52
    24Game theory / Price of anarchy / Approximation algorithm / Mathematical optimization / Epsilon-equilibrium / Congestion game / Optimization problem / Computational complexity theory / Nash equilibrium / Mechanism design

    Barriers to Near-Optimal Equilibria Tim Roughgarden Computer Science Department Stanford University Stanford, CA, USA Email:

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2014-08-06 18:53:57
    25Horror fiction / Golem / Undead / Blood Bowl / Zombie / Wight / Ghoul / Dungeons & Dragons / Games / Fantasy

    Necro-Tacticum Tactics for the Blood Bowl Necromancer Team: http://graveyard-gothika.webs.com/necrotacticum.htm) Blood Bowl is a complex, but not complicated, game. The complexity arises from the multitude of

    Add to Reading List

    Source URL: bloodbowl.dk

    Language: English - Date: 2012-06-10 14:50:18
    26

    The Impact of Tutorials on Games of Varying Complexity Erik Andersen, Eleanor O’Rourke, Yun-En Liu, Richard Snider, Jeff Lowdermilk, David Truong, Seth Cooper, and Zoran Popovi´c Center for Game Science Department of

    Add to Reading List

    Source URL: grail.cs.washington.edu

    Language: English - Date: 2012-01-20 00:27:10
      27Probabilistic complexity theory / Video game development / Mathematical logic / Theoretical computer science / Randomized algorithm / Computer science / Video game bot / Medical algorithm / Mathematics / Applied mathematics / Algorithms

      doi:j.amc

      Add to Reading List

      Source URL: pdos.csail.mit.edu

      Language: English - Date: 2007-06-26 11:07:50
      28Microeconomics / Utility / Behavioral finance / Game theory / Rational choice theory / Rationality / Independence of irrelevant alternatives / Expected utility hypothesis / Allais paradox / Economics / Knowledge / Decision theory

      Thinking & Reasoning, 2013 Vol. 19, No. 1, 1–26, http://dx.doi.orgWhy humans are (sometimes) less rational than other animals: Cognitive complexity and the axioms of rational choice

      Add to Reading List

      Source URL: www.keithstanovich.com

      Language: English - Date: 2013-02-04 17:32:06
      29Heterodox economics / Mathematical economics / Complex systems theory / Game theory / Complexity economics / Econophysics / Mainstream economics / Behavioral economics / Rational choice theory / Economics / Science / Economic theories

      DOC Document

      Add to Reading List

      Source URL: cob.jmu.edu

      Language: English - Date: 2008-06-02 16:30:25
      30Analysis of algorithms / Sorting algorithms / Computational complexity theory / Time complexity / Decision tree model / Binary search algorithm / Algorithm / Randomized algorithm / Quicksort / Theoretical computer science / Mathematics / Applied mathematics

      Algorithms Lecture 28: Lower Bounds [Fa’13] It was a Game called Yes and No, where Scrooge’s nephew had to think of something, and the rest must find out what; he only answering to their questions yes or no, as the

      Add to Reading List

      Source URL: web.engr.illinois.edu

      Language: English - Date: 2014-12-28 09:03:15
      UPDATE